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189. 


NOTE ON A FORMULA IN FINITE DIFFERENCES. 


[From the Quarterly Mathematical Journal, vol. 11. (1858), pp. 198—201.] 


In Jacobi’s Memoir “De usu-legitimo formule summatorie Maclauriniane,” Crelle, 
t. xu. [1834], pp. 263—273 (1834), expressions are given for the sums of the odd 
powers of the natural numbers 1, 2, 3... in terms of the quantity. 
u=xæ (æ+ 1), 
viz. putting for shortness 
Sa? = 1° + t. H, 
the expressions in question are 
Sa? = 41}, F. 
Sæ = 4u? (u — $), 
Sa? = pu (wW—4u +$) 
Sa? = =u? (ue — fu? +3u — 9), 
Sat = ju? (ut — dus +u — 10u +5), 
Sai? = Lu? (ue — Sut + 282u3 — 148? + SP tu — Sth), 
&e., 


which, especially as regards the lower powers, are more simple than the ordinary 
expressions in terms of 2. 


The expressions are continued by means of a recurring formula, viz. if 


ERE pA {uP — ayuP—*...+ (—)P dps}, 


Sa? = 3 fur — byw?...+ (—)? bys}, 
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then 
2p (2p-1)a =(2p—2)(2p—3)b, — p (p-1), 


2p (2p —1)a, =(2p—4)(2p—5)b, —(p—1) (p—2)h, 


2p (2p—1)a,; *=(2p—6)(2p—7)b, —(p-— 2)(p -— 3) b 
2p (2p — 1) ap_3 = UNG bs- 38. 4 bys, 
0 = 3 4 i ane S bs 


by means of which the coefficients b can be determined when the coefficients a are 
known. 


Jacobi remarks also that the expressions for the sums of the even powers may 
be obtained from those for the odd powers by means of the formula 


Soe — 1 — 0,824, 
2p 


which shows that any such sum will be of the form (2¢+1)w into a rational and 
integral function of w: thus in particular 


Sa? =4 (20 +1) u 


To show à priori that Sa+ can be expressed as a rational and integral function 
of u, it may be remarked that Sa?t'=¢,a where s denotes the summatory integral 
=(a@+1)”", taken so as to vanish for «=0: ¢. is a rational and integral function 
of æ of the degree 2p+2, and which, as is well known, contains 2 as a factor. 
Suppose that y is any positive or negative integer less than x, we have 


git — hiy = (y + 1)? + (y + 2)... + PH, 
and in particular putting y=—1—z, 
gut — p (— 1-2) =(— ar + (1—ayr"...+ a, =0, 


since the terms destroy each other in pairs; we have therefore ¢$,=¢,(—1-—2). 
Now w=a?+a, or writing this equation under the form #*=—a#+u, we see that any 
rational and integral function of æ may be reduced to the form Px+Q, where 
P and Q are: rational and integral functions of u. Write therefore ¢a=Px+Q: the 
substitution of —1l—a in the place of æ leaves w unaltered, and the equation 
6,2 =¢,(—1—) thus shows that P=0; we have therefore ¢a#=Q, a rational and 
integral function of u. Moreover ¢,# as containing the factor æ, must clearly contain 
the factor u?, and the expressions for Sx?+! are thus shown to be of the form given 
by Jacobi. 


We may obtain a finite expression for Sz” in terms of the differences of 0” as 
follows: we have 
y 2 1 Aa 1 G A f n 
Sar =1% +2»... +a ={(1+4)+(14+ A)...4-(1 +A} 0° = ie (1 +A) —1}0", 
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and putting (1+A)*=e*!s0+4) and observing that the term independent of « vanishes, 
and that the terms containing powers higher than 2" also vanish, we have 


14+A a 
Se" = 8 | a logt (1 + A)} 0%. re, 
where the summation with respect to k, extends fom k=1 to k=n+1, or what is 
the same thing (since the term corresponding to k=1 in fact vanishes) from k=2 to 
k=n+1. 


The equation 4? =—& +u gives 
a = Pæ + Qr, 


and it is easy to see that writing for shortness 


M, =1 oa yy ey SS Lán 5 ne UF -os 
` where the series is to be continued to the term wt* or ut®*) according as k is 
even or odd, we have 
Py=(-)*"' Mins, Qe=(—)u Mr, 
we have consequently 
1+A 


_\k+1 
Sa” = TTSA baag a)} on. a 


1+A a (uM 
+S k logt (1 +4)} 0 One. 
If n is odd, =2p+1, then (by what precedes) the first term vanishes, or we have 
s [i oga + a)} omn, os = =0, (k=1 to k=2p+2), 


and the formula becomes 


1+A 


Sav} = Si ar log* (1+ a) Orin (ere ie (k=1 to k=2p+2), 


which it may be noticed puts in evidence the factor u but not the factor w’. 


If n is even, =2p, then (by what precedes) the coefficient of # is to the constant 
term in the ratio 2 : 1, or we have 


s {soga + ay} Ge TE e (k=1 to k=2p +1), 


and the formula becomes 


1+A 


Sar = (20 +1) S% Pe logt (1+ A)} ow 


aus (k=l to k= 2p +1). 
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The values of the functions M are as follows: 


M,=0, 

M,=1, 

M,=1, 
M,=1+4, 
M,=1+ 2u, 
M,=1+3u+w, 
M,=1 + 4u + 3u?, 
&e, 


As a simple example of the formule, we have 


1+A 
A 
de 


s= | 


+f 


+ PEM gc Ogee 


log? (1 + a} 0°. 4u 


A 


re log* (1 +A)} 00. —4u 
it. 


and the coefficients are 
(A —7,A*) ®=1— 46 =}, 
(A?— $A*)0?=6-— 46=3, 
A? = 6, 
and therefore 
So? = yu — Ju+h (w+) = he, 


which is right; the example shows however that the calculation for the higher powers 
would be effected more readily by means of Jacobi’s recurring formula. 


2, Stone Buildings, 27th Oct., 1857. 


www.rcin.org.pl 


